(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
31 July 2003 (31.07.2003) 




PCT 



IliWIilllllllllllllllllilllllllllllllillii^ 

(10) International Publication Number 

wo 03/063532 Al 



(51) iDternational Patent Classification^: H04Q 7/34 

(21) International Application Number: PCT/SE02/00139 

(22) International Filing Date: 25 January 2002 (25.01.2002) 

(25) Filing Language: English 

(26) Publication Language: English 

(71) Applicant (for all designated States except US): TELE- 
FONAKTIEBOLAGET L M ERICSSON (PUBL) 

[SE/SE]; S-126 25 Stockholm (SE), 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): LARSSON, Kjell 
[SE/SE]; Tunastigen 71, S-973 44 Lulea (SE). SVENS- 
SON, Bjdro [SE/SE]; Docentvagen 69. S-977 52 Lulei 
(SE). GySTAFSSON, Jargen [SE/SE]; PerstuguvSgen 14, 
S-975 94 Lulei (SE). 

(74) Agent: MAGNUSSON, Monica; Ericsson Radio Systems 
AB, Patent Unit Radio Access, S-164 80 Srockholm (SE). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG. BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM. DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US. UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FX, PR. 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BP, BJ. CP, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette, 



^ (54) Title: METHOD FOR INTERFERENCE SOURCE IDENTIFICATION 

(57) Abstract: The present invention relates to a method to identify one or more interference sources in a mobile radio system, prefer- 
jr> ably in a GSM radio network for mobile telephones. A received signal (r) consists of a wanted signal and a number of interference 
^ signals of which one is a dominating interference signal and where all signals includes a known training sequence (TK1,TK2,... ). 
^ The carrier is estimated and subtracted from the received signal (r) giving a remaining interference signal (s).This signal is correlated 

against known training sequences (TKj, j=0, l,2,-..,7) resulting in a training sequence associated with the interfering signal.According 
^2 to the invention, the identification code (BCC) of a possible interference source (BSl) from said training sequence is determined. 

After that, a number of candidates (CA1,CA2, ), each corresponding with a certain cell from the identification code (BCC) are de- 

termined and also the frequency which is disturbed and the timing offset (tl,t2,... Fig 7) for the frequencies used by said candidates. 
^ Finally it is investigated if one or more (fa,fb ) of these have the same time offset as the interference signal (tO) resulting in diat at 
^ least one candidate (CA3) with the best matching offsets on its frequencies is identified as the interference source. 
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lyiETKOD FOR INTERFERENCE SOURCE IDENTIFICATION 

BACKGROUND OF THE INVENTION 

The present invention relates to a method to identify one 
or more interference sources in a mobile radio system, 
preferably in a GSM radio network for mobile telephones . 

DESCRIPTION OF PRIOR ART 

In a GSM radio network, frequencies must be reused since 
there is a limited number of frequencies available for a 
GSM radio network operator. The reuse of frequencies causes 
interference; i.e. the radio signal received at a certain 
point is a mixture of the carrier signal and signals from 
other sources . The carrier signal originates from the 
serving cell (the cell the mobile has a radio link to) and 
the interfering signal often from other GSM cells. 

An important task for a GSM radio network operator is to 
reduce the amount of interference in the network- Clever 
frequency planning where frequencies are reused as sparsely 
as possible does this. However, since the traffic in GSM 
network increases, the frequencies must be reused tighter 
and tighter (with less distance between reuse of a 
frequency) . This cause interference despite clever 
frequency planning. 

When the interference gets too high, there will be problems 
like dropped calls, blocking and bad speech quality. In 
such areas a radio network operator wants to find the 
source of interference and rectify the problem to improve 
speech quality and reduce dropped calls. A common type of 
interference problem is co-channel interference. The 
interfering signal originates from another base station. 
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which belongs to the same operator. The interfering base 
station is using the same frequency as used in the serving 
cell and causes interference. 

The problem solving task, when having problems with co- 
channel interference, is normally done like this: 

1. Identify a problem area. 

2 . Go out to the problem area and classify the problem 
(interference problem and kind of interference problem, for 
example co-channel interference) 

3 . If the problem is a co-channel interference problem the 
source of the interference needs to be found. 

Step 1 and 2 above are quite straightforward. However, step 
3 is not as simple. There can be quite a number of possible 
base stations from the same mobile operator that can be the 
source of the interference. To identify the base station or 
base stations that are the source is a complicated task. 

There are a couple of known methods in this area: 

• Measuring of a test signal 

• Correlation against training sequences 

• Carrier estimation (without channel estimation) 

• Using training sequence correlation to find a number of 
possible interference sources (base stations) 

• Using a database with time information of received 
signals. The information is useful due to the fact that 
the base station system is not synchronised in time. 

It is previously known see e.g. EP 1 001 565 A2 to identify 
interference signals of a base station in the system of the 
above mentioned kind by measuring the interference signals 
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to the base station and thereafter identify ' these by 
filtering out the pattern sequence components of the 
received signals transmitted by the various base stations 
in the system. The pattern identifiers are derived from the 
pattern sequence components and a subset of these is 
matched with the base station's own pattern sequence. This 
known method uses in combination correlation and the 
regular time slot pattern of a control channel or a regular 
channel . 

SUMMARY OF THE INVENTION 

The previous mentioned known solution to correlate against 
training sequences gives false correlation; i.e. noise like 
correlation peaks. The peaks make the identification of an 
interference source difficult. 

Another known solution uses a database with timing 
information that must be filled with data before the 
interference source can be found. Work is needed to keep 
database up to date. If the database is not kept up to date 
the information is useless. 

Some solutions need continuous sampling of the received 
signal, which requires expensive hardware. 

The invention provides a method to identify the source of 
interference signals in a mobile radio network. In the 
received signal the carrier signal is eliminated, leaving a 
remaining signal consisting of the interference signals and 
noise. The remaining signal is correlated with known 
training sequences and the training sequence with the 
strongest correlation is detected. When the training 
sequence used by each of the interference sources is 
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identified, it is possible to identify a n\imber of 
interference source candidates . 

After having identified the above mentioned training 
sequences and if there is more than one candidate, the time 
offset of the signals on the interfered frequency and on 
the frequencies used by the candidates are measured and 
compared. The signal or signals with the same time offset 
as the interference signal are identified as originating 
from the interference source which results in a set of 
frequencies. The candidates whose frequencies are the same 
as or best matches the frequency set are identified as the 
interference sources . 

The method according to the invention is characterized as 
it appears from the appended claim 1. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described with reference to the 
enclosed drawings where 

Figure 1 illustrates generally two base stations sending a 
carrier signal and an interference signal, respectively to 
a mobile station in a mobile radio system; 

Figure 2 illustrates more in detail cells in a GSM-system 
where there is interference problems- 
Figure 3 shows a block diagram of an algorithm according to 
one feature of the present inventions- 
Figure 4 shows a diagram of an exemplary correlation to 
training sequences ; 
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Figure 5 shows a diagram of a the training sequence with 
the highest correlation value plotted over time. 

Figure 6 shows the percentage for a specified time window 
that a certain training sequence has had the strongest 
correlation; and 

Figure 7 shows a time diagram with interference source 
candidates illustrating the candidate elimination. 

DESCRIPTION OP PREFERRED EMBODIMENTS 

Figure 1 shows a simplified diagram of a part of a mobile 
radio system, for instance a GSM system with a sending base 
station BSO and an interfering base station BSl on near 
distance from BSO . Only two base stations are shown for the 
sake of simplicity, however it is understood that the 
system includes several more interfering base stations 
BS2,BS3,.,. as indicated. Base stations BSO, BSl,... are 
transmitting radio signals to a mobile station MS which is 
using the method according to the present invention. The 
mobile station MS can be in an operator's vehicle in which 
equipment using the method of the present invention is 
installed and is managed by educated personnel. 

The signals transmitted between the base station BSO and 
the mobile station MS are TDMA-signals transmitted by a 
carrier, i.e. a determined frequency which is one of a 
number of frequencies characteristic for that area (cell) 
which the base station BSO is serving. The radio signal 
from BSO is considered to be the wanted signal, while all 
other signals are the interfering signals. 

As mentioned above, in a GSM radio network, frequencies 
must be reused since there is a limited number of 
frequencies available for a GSM radio network operator. The 
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reuse of frequencies causes interference; i.e. the radio 
signal received by mobile station MS at a certain point is 
a mixture of the carrier signal from BSO and signals from 
another base station BSl sending with the same frequency as 
does BSO. Other base stations can also contribute to 
interference (not shown here) . The carrier signal 
originates from base station BSO, the serving cell (the 
cell the mobile has a radio link to) , and the interfering 
signal often from other GSM cells situated outside the cell 
cluster of the serving cell • 

An important task for a GSM radio network operator is to 
reduce the amount of interference in the network. Clever 
frequency planning where frequencies are reused as sparsely 
as possible does this. However, since the traffic in GSM 
network increases, the frequencies must be reused tighter 
and tighter and consequently with less distance (the reuse 
distance) between reuse of a frequency. This cause 
interference despite clever frequency planning ♦ 

When the interference gets too high, there will be problems 
like dropped calls, blocking and bad speech quality. In 
such areas a radio network operator wants to find the 
source of interference and rectify the problem to improve 
speech quality and reduce dropped calls . A common type of 
interference problem is co-channel interference . The 
interfering signal originates from another base station, 
e.g. base station BSl which belongs to the same operator. 
The interfering base station (BSl) is using the same 
frequency as used in the serving cell and causes 
interference . 

In Figure 2, GSM cells are represented with hexagons. The 
light grey cell is the serving cell (by the base station 
BSO according to Figure 1) and the cross next to the light 



wo 03/063532 




PCT/SE02/00139 



grey cell is the position where a mobile station MS, served 
by the light grey cell, is esqperiencing an interference 
problem. All dark grey cells, served by other base stations 
BSl, BS2,„. in Figure 1 are using the frequency having 
interference problems in the light grey cell. All of the 
dark grey cells are possible sources of interference. The 
task is to identify the sources, or at least reduce the 
number of candidates as much as possible. 

Generally, a base station has a Base station Colour Code 
(BCC) and is sending a training sequence, i.e. a signal 
pattern before and during a call in every burst which 
sequence is characteristic of that base . station. This 
sequence is the so called Training Sequence Code (TSC) used 
by a GSM-cell and which is known to the system serving the 
area shown in Figure 2 . Normally the TSC number and BCC are 
set to the same nuinber so if the TSC of an interfering base 
station is known, also the BCC of that base station is 
known. 

In a GSM-system, there are 26 symbols in the middle of the 
burst, the TSC, that are ordered in a predefined pattern. 
This sequence is normally used by the equaliser in the 
mobile to estimate the channel through which the signal has 
passed. There are eight different TSCs numbered 0 to 7 and 
one CO d\immy TSC that is used on a CO carrier with no 
traffic. By detecting which TSC the interferer uses 
together with the disturbed frequency the cell 
configuration list can be searched for possible candidates. 
The knowledge about where the different candidates are 
located makes it possible to further eliminate some 
candidates . 

The reason why it is so difficult to identify which TSC is 
used by the interferer is that there is almost always a 
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Stronger signal present, the carrier. The carrier dominates 
the received signal and makes it extremely hard to detect a 
pattern besides the carrier pattern itself. Therefore the 
first thing to do is to remove the carrier. The carrier of 
the received signal is not known but it can be estimated by 
taking the detected bits and run them through a filter that 
models the physical channel. 

An equaliser, a standard component in mobiles, performs the 
detection of carrier data. The whole carrier burst, data 
bits plus TSC, is then used to produce a channel model. The 
channel model is for example a least square (LS) estimate 
of an X-tap channel where X can be, for example, nine. 

As mentioned earlier, the final estimated carrier is 
obtained by filtering the carrier bits through the channel 
model. The estimated carrier is then removed from the 
received signal. Left in the remaining signal should now be 
the interference signal and noise. 

At this stage the focus can be set on finding which TSC 
that is used by the interference source and how it is 
synchronised in time. This is done by correlating the 
remaining signal against all TSCs and for all time offset. 
The TSC and offset that gives the highest correlation value 
is identified and does most likely belong to the 
interferer. To achieve any statistic stability the result 
from many correlations must be interpreted together and 
presented in an easily understandable manner. 

The method according to the invention can be divided in 
three main steps. 

1. Carrier estimation and removal 

2 . Correlation of signal against all training sequences and 
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identification of interferer's BCC 
3 . Interf erer candidate elimination 

The interferer is identified through its training sequence 
and to determine which training sequence an interferer uses 
the received signal is correlated against all known 
training sequences TK j ( j =0 , 1 , 2 , 3 , ...7 ) . To improve the 
result from the correlation and to reduce the number of 
false peaks, the carrier is estimated and removed from the 
received signal, see Figure 3 which shows a block diagram 
illustrating the inventive method. 

First of all it is detejrmined if there is any carrier 
present to remove or not, block 1 in Figure 3, and if it 
is, the sent data sequence is determined for example with a 
standard mobile equaliser, block 2. A channel model, h, is 
produced by estimating the transfer function, for example 
an LS-estimate, from sent data to received signal, block 3. 
All sent symbols, not only the training sequence, are used 
to generate the channel model . This to achieve a better 
channel estimate than the equaliser does. The carrier part 
in the received signal is obtained when the sent symbols 
are filtered through the channel model, block 4. Block 5 is 
an ordinary AND-circuit. 

Finally the estimated carrier is subtracted in a subtracter 
6 from the received signal r leaving only the interferer 
and some noise, signal s. The remaining signal s after the 
carrier has been removed is used to detect the interf erer 's 
training sequence. The training sequence code number (0..7) 
is the same as the BCC number mentioned above. The search 
for the training sequence code number is, as mentioned, 
done by correlation against the preknown training sequence 
patterns or by applying some other equivalent operation on 
the remaining signal. An identification of the BCC is 
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achieved by detecting the strongest correlation value of 
the different correlations, as will be described in 
connection with Figure 4 . 

The algorithm can be supplied with measurement data from a 
standard mobile. Measurement data is collected during drive 
tests in the area where interference problems have been 
registered. Since interference phenomena are rather local 
in space, measurements should be performed when not moving 
or moving at low speed. 

Data are collected in such a way that an interferer should 
be possible to detect in an unsynchronised network. To 
assure that a whole TSC of an interferer is received, at 
least 1^ carrier burst is sampled each time and this is 
done a number of times per second. 

At first, when the MS receives an interfered signal r, the 
carrier is eliminated giving a remaining signal s without 
any carrier as described above. The signal s is thereafter 
correlated with known training sequences for a number of 
offsets n = 1,2, 3,... ,N i.e. s is correlated against TK j , 
where TKj are the j^^ known training sequence. 

This gives the following exemplary table: (I indicates 
strong correlation and X indicates very strong 
correlation) . Signal s is the signal which the training 
sequences are correlated against, where n indicates time 
offset relative to serving cell.) 
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TABLE : 
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s(l) 
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In this case the strongest correlation was achieved for 
training sequence 3 at offset around 5 or 6. 

Every position (marked with I, 0 or X) in the figure above 
is an average made over several bursts. This eliminates, or 
at least reduces, the false correlation peaks. 

Figure 4 shows in a diagram an example of correlation 
against different training sequences. The signal s in which 
the carrier signal has been removed and which is disturbed 
by BSl is correlated against TKa and TKb. This results in 
the curves A and B where a peak can be seen (indicated by 
the arrow) in curve B. This indicates that the interference 
source is using training sequence, curve B. 

Figure 5 shows a diagram of the training sequence with the 
highest correlation value plotted over time. To make a 
valid identification the results from many samples must be 
interpreted together. The training sequence with the 
strongest correlation to the remaining signal is identified 
for every sample and indicated with a short line. In this 
example it can be seen that most of the time the same 
training sequence (#1) is indicated. 
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Figure 6 shows the percentage for a specified time window 
that a certain training sequence has had the strongest 
correlation. In this example training sequence 1 has been 
identified in approximately 80 % of the samples. 

From Figures 5 and 6 which are available to the operator 
(i.e. the person in vehicle MS), the BCC of the disturbing 
base station is deteimined. From a cell data base, also 
available to the operator, possible candidates are 
identified which are in accordance with the BCC and the 
disturbed frequency . 

The identified BCC will most of the time leave more than 
one possible candidate as source to the interference. 
According to a further feature of the present invention, 
the time offset and the fact that most of the candidates 
transmit on more than one frequency is used to eliminate 
some of the candidates. First of all, the offset of the 
interferer relative to the synchronisation channel is 
determined. Then, for all the frequencies used by each and 
every of the candidates, measurements are made to determine 
the offsets, relative to the synchronisation channel. If 
the offset for a signal on a certain frequency corresponds 
to the offset of the identified interferer it is assumed to 
have the same origin and all cells not using this frequency 
can then be removed from the candidate list- This results 
in that the number of candidates can be reduced as long as 
the candidate cells contain different sets of frequencies. 

Figure 7 illustrates the timing offset of the training 
sequence for signals on different frequencies. The 
frequencies on which offset is measured are the frequencies 
that are used by the different candidates. The offset is 
estimated through correlation against the known training 
sequence used by the interference source. As can be seen in 
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the figure the signals on frequencies fx, fy and fz have 
approximately the same offset as the identified 
interference source (fO) . The offset of the signals on 
frequencies fa, fb, fc, fp and fq deviate clearly from the 
offset of the interference source. Since fx, fy and fz all 
belong to candidate #3 it is the most probable interference 
source . 

Merits of invention. 

The basic problem, to identify the source of interference 
signals in a GSM radio network is solved by our solution. 
Carrier elimination is used in our invention, which makes 
it possible to find interference signals with low signal 
strength. 

Channel estimation in our invention, based on all bits, 
makes the estimation accurate- The better channel 
estimation the better carrier elimination. 

No need to measure timing data and store in database. 

Timing data is measured when needed. This makes the 
invention robust - the current network configuration and 
timing is used. Our invention is different from solutions 
where a database with timing data is used- The database 
must be kept up to date, which is not an issue in our 
invention. 

No need for continuous measurement (simple hardware is 
sufficient) . 
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CLAIMS 

1. Method to identify an interference source in a mobile 
radio network, where a received signal r consists of a 
wanted signal and a nxunber of interference signals of which 
one is a dominating interference signal and where all 
signals includes a known training sequence (TKl , TK2 , ...) , by 
estimating the carrier and subtracting this carrier from 
the received signal (r) , forming a remaining interference 
signal (s) and correlating said interference signal (s) 
against known training sequences (TKj, j =0 , 1 , 2 , 7 ) 
resulting in a determined training sequence associated with 
the interfering signal, 

characterized in 

finding an identification code (BCC) of a possible 
interference source (BSl) from said determined training 
sequence, 

determining a number of candidates ( CAl , CA2 , ... ) each 
corresponding with a certain cell from said identification 
code (BCC) and the frequency which is disturbed; 
determining the timing offset (tl,t2,... Fig 7) for the 
frequencies used by said candidates; 

investigating if one or more (fa,fb...) of these have the 
same time offset as the interference signal (tO) resulting 
in that at least one candidate (CA3) with the best matching 
offsets on its frequencies is identified as the 
interference source . 

2. Method according to claim 1, characterized 
in that said forming a remaining interference signal (s) 
consists in 
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estimating (1,2) both the training sequence and the data of 
the received signal (r) , 

generating (3) a channel model (h) by using said estimation 
of the training sequence and the data, said channel model 
being used to estimate (4) the carrier, 

subtracting (6) the estimated carrier from the received 
signal leaving the remaining interference signal s. 

3* Method as claimed in claim 2, wherein said estimated 
carrier is produced by filtering (4) the estimated bits 
through the channel model (h) obtained by said channel 
estimation. 

4. Method as claimed in claim 1, characterized 
in determining a set of frequencies from said candidates 
(CA1,CA2,...) having the same time offset as the interference 
signal (tO) (Fig 7) , 

comparing this frequency set with the frequency set of the 
candidates, the candidate (CAS) having the frequencies 
which best match the frequency set is identified as the 
interference source . 

5. Method as claimed in claim 1-3, where the serving cell 
uses a synchronization channel, characterized 
in that the step of investigating if one or more of these 
signals have the same time offset as the interference 
signal s includes further following steps: 

determining the time offset of the interfered signal 
relative to the synchronisation channel, 

measuring the offset f or ' all signals on said candidate's 
frequencies in relation to said synchronisation channel and 
if the offset so measured are the same for a number of said 
signals on certain frequencies these signals are assumed to 
have the same origin and the frequencies can be assigned to 
what is considered to be the interfering source. 
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6- Method as claimed in claim 1-3, c haracterized 
in the further following steps 

for a defined time and for every training sequence, 
calculate the proportion, percent of interference of all 
samples that the training sequence had the strongest 
correlation, and visualising the percent of interference 
for all training sequences. 

?• Method as claimed in claim 6,charac teri z ed 
in, for every sample, visualise (Fig 5) over time which 
training sequence that had the strongest correlation. 

8. A method to eliminate false interference source 
candidates, where the time offset for the interference 
signal is known, and the training sequence and frequencies 
used by all interference source candidates are known, 

characterized in 

the time offset of all frequencies for all candidates are 
measured and compared to the time offset of the 
interference signal where the frequency or frequencies with 
the same time offset as in the interference signal are 
identified as originating from the interference source, 
which results in a set of frequencies, and identifying the 
candidate whose frequencies best match said frequency set 
as the interference source. 




Fig 2 
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